public class Demo03 {

    public static void main(String[] args) {
        // 插入排序
        int[] arr = new int[]{3, 2, 4, 1, 3};
//        // 第一次
//        int current = arr[1];
//        int index = 0;
//        for (;index >= 0 && current < arr[index]; index--) {
//                arr[index + 1] = arr[index];
//        }
//        arr[index + 1] = current;
////        if (current < arr[0]) {
////            arr[1] = arr[0];
////            arr[0] = current;
////        }
//        // 第二次
//        current = arr[7];
//        index = 6;
//        for (; index >= 0 && current < arr[index]; index --) {
//                arr[index + 1] = arr[index];
////                arr[i] = current;
////                current = arr[i];
//        }
//        arr[index + 1] = current;


//        if (current < arr[1]) {
//            arr[2] = arr[1];
//            arr[1] = current;
//        }
//        current = arr[1];
//        if (current < arr[0]) {
//            arr[1] = arr[0];
//            arr[0] = current;
//        }
        // 第三次
//        current = arr[3];


    }
}
